Exponential Dowling structures

نویسندگان

  • Richard Ehrenborg
  • Margaret Readdy
چکیده

The notion of exponential Dowling structures is introduced, generalizing Stanley’s original theory of exponential structures. Enumerative theory is developed to determine the Möbius function of exponential Dowling structures, including a restriction of these structures to elements whose types satisfy a semigroup condition. Stanley’s study of permutations associated with exponential structures leads to a similar vein of study for exponential Dowling structures. In particular, for the extended r-divisible partition lattice we show the Möbius function is, up to a sign, the number of permutations in the symmetric group on rn+ k elements having descent set {r, 2r, . . . , nr}. Using Wachs’ original EL-labeling of the r-divisible partition lattice, the extended r-divisible partition lattice is shown to be EL-shellable.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exponential Dowling Structures ∗ Richard EHRENBORG and Margaret

The notion of exponential Dowling structures is introduced, generalizing Stanley’s original theory of exponential structures. Enumerative theory is developed to determine the Möbius function of exponential Dowling structures, including a restriction of these structures to elements whose types satisfy a semigroup condition. Stanley’s study of permutations associated with exponential structures l...

متن کامل

Exponential Dowling Structures ∗ Richard EHRENBORG and Margaret A . READDY

The notion of exponential Dowling structures is introduced, generalizing Stanley’s original theory of exponential structures. Enumerative theory is developed to determine the Möbius function of exponential Dowling structures, including a restriction of these structures to elements whose types satisfy a semigroup condition. Stanley’s study of permutations associated with exponential structures l...

متن کامل

The Translated Dowling Polynomials and Numbers

More properties for the translated Whitney numbers of the second kind such as horizontal generating function, explicit formula, and exponential generating function are proposed. Using the translated Whitney numbers of the second kind, we will define the translated Dowling polynomials and numbers. Basic properties such as exponential generating functions and explicit formula for the translated D...

متن کامل

Dowling-Degos disease: Report of a case with pigmentation localized only in the genital area

Dowling –Degos disease is a rare condition. It is inherited by an autosomal dominant gene. It usually presents in adult life as small, pigmented, asymptomatic macules in flexural regions. We report a 35-year-old woman with Dowling- Degos disease, in whom the reticular pigmentation confined to the genital area.

متن کامل

AVOIDANCE OF PARTIALLY ORDERED PATTERNS OF THE FORM k-σ-k

Sergey Kitaev [4] has shown that the exponential generating function for permutations avoiding the generalized pattern σ-k, where σ is a pattern without dashes and k is one greater than the largest element in σ, is determined by the exponential generating function for permutations avoiding σ. We show that the exponential generating function for permutations avoiding the partially ordered patter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 30  شماره 

صفحات  -

تاریخ انتشار 2009